ON GENERICALLY STABLE TYPES IN DEPENDENT THEORIES 



ALEXANDER USVYATSOV 

Abstract. We develop the theory of genericaUy stable types, independence relation 
based on nonforking and stable weight in the context of dependent (NIP) theories. 



1. Introduction and Preliminaries 

1.1. Introduction. The original motivation for this paper was generahzing certain as- 
pects of the theory developed by Haskell, Hrushovski and Macpherson in [4] for stably 
dominated types to a broader context. We believe that the right framework for most 
results (at least assuming the theory is dependent) has to do with "stable" types intro- 
duced by Shelah in [17]. Since the name "stable" had been used (e.g. by Lascar and 
Poizat, see [11]) for a different (much stronger) notion before Shelah's paper was written, 
in order to avoid confusion, we use different terminology suggested by Hrushovski and 
Pillay and call our main object of study "genericaUy stable" types. 

While the paper was being written, other particular cases of genericaUy stable types 
became important for the study of theories interpretable in o-minimal structures carried 
out by Hasson, Onshuus, Peterzil and others. For example, notions of "seriously stable" , 
"hereditarily stable" types were investigated in [5]. Numerous conversations with Assaf 
Hasson and Alf Onshuus slightly changed the character of this work. 

We develop a cleaner and a more comprehensible theory of "stable" types than the one 
found in [17]. In particular we eliminate the need to work with finitely satisfiable types. 
This has two advantages: first, our approach allows one to avoid considering co-heir 
sequences (which we call Shelah sequences here) which used to create much confusion. 
Second, we provide a good picture of types over arbitrary sets, and not only over models 
or indiscernible sets. 

It is important to us, however, to show the connection between our and Shelah's 
approaches; therefore, sections 3 and 5 of the paper are devoted mostly to a systematic 
development of "Shelah-stable" types, giving a more complete picture than what is done 
in [17]. 

Together with deeper understanding came the realization that nonforking plays a cen- 
tral role in the general theory, and for genericaUy stable types is equivalent to definability 
and gives rise to a nice independence relation, so we have a very smooth generalization of 
classical stability. In a sense this provides a complementary picture to the work of Dolich 
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[3] which characterizes forking in o-minimal theories (that is, "as unstable as possible" 
dependent theories). 

Some of our results can be found in a different form in a recent preprint by Hrushovski 
and Pillay [9] which was written simultaneously and independently of our work and is 
mostly focused on other issues such as invariant types and measures. 

Let us make a note on our choice of terminology. Following Lascar and Poizat. some 
people call a (partial) type n{x) stable if every extension of it is definable. If 7r(a;) is 
a formula which defines in C the set D, a more common terminology is "D is a stable 
stably embedded (definable) set". If T is dependent, then stability of a definable set 
has many equivalent definitions, as investigated e.g. by Onshuus and Peterzil in [12]. 
In particular, a set D is stable if and only if it fails the order property if and only if 
it fails the strict order property, that is, there is no definable partial order with infinite 
chains on D. It follows that stable embeddedness comes "for free", that is, if D is stable 
then every externally definable subset of D is definable with parameters in D. So D is 
stable if and only if the induced structure (with or without taking into account external 
parameters) on it is stable. Hence this terminology seems very reasonable to us and we 
will use it. 

It is also quite easy to see that Lascar-Poizat stability of a type p is equivalent (assum- 
ing dependence) to the set of realizations of p failing the order property (equivalently, the 
strict order property). This provides a justification for simply calling such types stable; 
still, we will restrain from doing so in order to avoid confusion between this and Shelah's 
terminology. So we'll call stable types in this strong sense "Lascar-Poizat stable" or 
"hereditarily stable" since in our context p is Lascar-Poizat stable if and only if every 
extension of it is Lascar-Poizat stable if and only if every extension of it is generically 
stable. 

As for the term "generically stable", we think it captures the concept being studied 
here pretty weU, since generically stable (that is, "stable" according to Shelah) types 
behave in a stable way "generically", i.e. when one takes nonforking extensions and 
Morley sequences. 



The paper is organized as follows: 

Section 2 contains basic definitions and facts on indiscernible sequences, sets, split- 
ting, forking, definability, etc in dependent theories. The main result of the section is 
Lemma 2.27 which states (among other things) that the global average of a nonforking 
indiscernible set does not fork over the base set. This is easier if nonforking is replaced 
with nonsplitting. Lemma 2.24; for the nonforking case one needs to apply a more sub- 
tle analysis and understand the connections between different notions of splitting and 
forking in dependent theories. 

Section 3 is devoted to developing the basic theory of finitely satisfiable types, ultra- 
filters, Shelah sequences, etc. While it is essential for understanding Shelah's approach 
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to generically stable types, it is not at all used in section 4 (where the main theory of 
gcncrically stable types is developed), hence can be omitted in the first reading. 

Section 4 is the central part of the article: we define generically stable types and prove 
most of their properties (such as definability and stationarity). We also show that generic 
stability is closed under parallelism. 

Section 5 is based on [17] , but we give a more complete and wide picture. In particular, 
we prove that when working over a slightly saturated model, being a generically stable 
type is equivalent to being both finitely satisfiable in and definable over a small subset. 
This result does not appear in [17], and in fact was not known to Shelah at the time. We 
also give an example showing that for this criterion it is essential to consider type over 
saturated models. 

Section 6 presents a summary, connections to previous works on particular cases (sta- 
bly dominated types [4], seriously stable types and hereditarily stable types introduced 
by Hasson and Onshuus in [5]) and several examples of generically stable types that do 
not fall in any of the categories discussed above. These are also a good source of certain 
curious phenomena, showing the subtleties of working over sets as opposed to satu- 
rated models, differences between splitting and forking, which explain some of our earlier 
choices. In particular we see that nonsplitting extensions of generically stable types do 
not have to be generically stable, which can not happen with nonforking extensions. 

Section 7 is devoted to the original goal, developing the theory of independence for 
generically stable types, which happens to be quite easy once the general framework is 
well-understood. Independence relation for generically stable types turns out to be based 
on both nonforking and definability, generalizing classical stability. We also characterize 
generically stable types in terms of behavior of forking on the set of their realizations 
and show that a type stably dominated by a generically stable type is generically stable. 

Section 8 is the beginning of the theory of weight for generically stable types. We show 
that in a strongly dependent theory every generically stable type has finite weight. We 
also define stable weight of an arbitrary type, hoping that this will help us in understand- 
ing the "stable part" of a type in a dependent theory, and show that a strongly dependent 
type has finite stable weight. The key lemma for proving these results is Lemma 8.10 
which says that under certain circumstances indiscernible sequences can be assumed to 
be mutually indiscernible. We find this interesting on its own. This section is related to 
more general works on different notions of weight in dependent theories: Onshuus and 
the author [13] on dp-minimality, strong dependence and weight, [14] on weight based 
on thorn-forking in rosy theories, and Adler [2] on "burden" . 

The goal of the Appendix (which had originally been a part of section 3 and was 
removed for the sake of clarity) is to motivate viewing types as ultrafilters by passing 
to a more general framework of Keisler measures, in which Shelah's approach to finitely 
satisfiable types seems very natural. 
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1.2. Notations. In this paper, T will denote a complete theory, r will denote the vocab- 
ulary of T, L will denote the language of T. We will assume that everything is happening 

in the monster model of T which will be denoted by ^. Elements of €. will be denoted 
a, 6, c, finite tuples will be denoted a, 6, c, sets (which are all subsets of €. ) will be denoted 
A, B, C, and models of T (which are all elementary submodels of C ) will be denoted by 
M, N, etc. 

Given an order type O and a sequence {(ii : i ^ O), we often denote a<i = {aj : j < i), 
similarly for a<j, a>j, etc. We will often identify a tuple a or a sequence {(ii : i E O) 
with the set which is its union, but it should always be clear from the context what wc 
mean (although sometimes when confusions might arise, we make the distinction, e.g. 
Av(/, U/) will denote the average type of a sequence / over itself). 

By a =A b we mean tp{a/A) — tp{b/A). 

1.3. Preliminaries. Recall that a theory T is called dependent if there does not exist 
a formula which exemplifies the independence property. We are mostly going to use the 
following equivalent definition: 

Fact 1.1. T is dependent if and only if there do not exist an indiscernible sequence 
I = {di : i < X), a formula ip{x, y) and b such that both 

{i: \=(p{di,b)} 

and 

{i: ^^ip{ai,b)} 

are unbounded in A. 

A type p G Sm{B) is said to be definable over A if for every formula ip{x,y) with 
len(x) = m, len(y) = k there exists a formula dpX(p{x, y) with free variables y such that 
for every b E 

ip{x, b) E p <^=^|= dpXipix, b) 
A definition schema dp is said to be good is for every set C the set 

{(p{x, c) : ip{x, y) is a formula, len(a:) = m,c E C,\= dpX(p{x, c)} 

is a complete type over C. We call this type the free extension of p to C with respect to 
d and denote it by pI'^C. We call a type properly definable over a set A if it is definable 
over A by a. good definition. 

A type p e S{B) said to be finitely satisfiable in a set A if for every formula ip{x, b) E p 
there exists a E A such that |= Lp{a,b). If A C B then we also say that p is a coheir of 
p\A. Clearly, if p e S(M) and M is a model, then p is finitely satisfiable in M. 
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Recall that a sequence I — (ai : i E O) (where O is a hnear ordering) is called 
indiscernible over a set A if the type of a^^ , . . . , aj^. over A depends only on the order 
between the indices ii, . . . , for every k. I is called an indiscernible set if the type above 
depends on k only. 

A hyperimaginary element (tuple) a is said to be bounded over a set A if the orbit of 
a under the action of Aut{(£.'^^'^ / A) is small, i.e. of cardinality less than The bounded 
closure of A, denoted by hdd^'^'^{A), is the collection of all hyperimaginary elements 
bounded over A. Clearly, this is a generalization of the algebraic closure, and usually is 
a bigger set. If T is stable, then hdd'^'^'' (A) = acl'"^{A) for every set A. We will not make 
real use of hyperimaginaries in the paper, hence will not concentrate on these issues. 

Let us say that two tuples are of Lascar distance 1 over A if there exists an indiscernible 
sequence over A containing both tuples. Two tuples a and b are of Lascar distance k 
over A if there exist a = 0,1,0,2, ■■■ , Ofe+i = b such that Oi, Oj+i are of Lascar distance 1 
over A. Recall that two tuples a,b are said to have the same Lascar strong type over 
a set A if they are of finite Lascar distance over A. In this case we will often write 
Lstp(a/A) = Lstp(VA). 

1.4. Global Assumptions. All theories mentioned in this paper are assumed to be 
dependent unless stated otherwise. For the sake of clarity of presentation we also assume 

2. Indiscernible sequences, nonsplitting and stationarity 

This section contains a collection of basic definitions and facts some of which are well 
known, which will be used widely throughout the paper. 
Fact 1.1 motivates the following definitions: 

Definition 2.1. Let / = (oj : i < A) be an indiscernible sequence, B a set. We define the 
average type of / over B, Av(/, B) as the set of all formulae ip{x, b) such that {i : -^(p{ai, b)} 
is bounded in A. 

Remark 2.2. If /, B are as above, then Av(/,i?) G S{B). 
Note that 

Remark 2.3. Let / = (oj : i < A) an indiscernible set, B a set. Then (p{x,b) e Av{I,B) 
if and only if {i : ->ip{ai, 6)} is finite. 

In fact, we can say a bit more. The following definition is motivated by [17], Definition 
1.7: 

Definition 2.4. Let I = (pi) = {bi : i & O) be an infinite indiscernible sequence. We say 
that a formula (p{x, y) is stable for / if for every c e C the set {i e / : <^(6i, c)} is either 
finite or co- finite. 
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Observation 2.5. li I — {bi : i E O) is an infinite indiscernible set, then every (p{x, y) 
is stable for I. Moreover, for every (p{x,y) there exists k = < u such that for every 
eel, either \{ieO: ip{bi,c)}\ <koi\{ieO: ^99(6,, c)}| < k. 

Proof. If not, by indiscernibility we have for every U,W O I finite disjoint, 

{ip{bi, y):ieW}U {^cpik, y):ieU} 

is consistent, clearly contradicting dependence of T. QED2.5 

It is often useful to consider Av(J, U/), i.e. the average type of an endless indiscernible 
sequence over itself. Note that (f{x, a^j) e Av(/, U/) iff (^(oj, a<j) holds for all i > j. So: 

Remark 2.6. Let / be an indiscernible sequence, a |= Av(/,U/) if and only if I'~^{a} is 
indiscernible. 

Let us recall the definition of nonsplitting: 

Definition 2.7. (i) A type p G S{B) does not split over a set A if whenever b,c e B 
have the same type over A, we have (p{x, b) e p «^=^ ip{x, c) e p for every formula 
(p{x,y). 

(ii) A type p e S(S) does not split strongly over a set A if whenever b,c & B are of 
Lascar distance 1 over A, we have (p{x, b) & p <(=^ (p{x, c) & p for every formula 

(p{x,y). 

(iii) A type p e S(5) does not Lascar-split over a set A if whenever b,c E B have the 
same Lascar strong type over A, we have <^(a;, b) E p <^=4> 99(2;, c) E p for every 
formula </?(x, y). 

Note that a global type doesn't spht over a set A if it is invariant under the action of 
the automorphism group of C over A. One can also think of nonsplitting as a weak form 
of definability. 

There are several ways to obtain types which do not split over a set A. 

Observation 2.8. (No use of dependence) 

(i) If a type over B is finitely satisfiable in A C 5, then it does not split over A. 

(ii) If a type over B is definable over AQ B, then it does not split over A. 

Observation 2.9. (No use of dependence) Let M be a (|^| + Mq) ^-saturated model 
containing A, p e S(M). Then p does not Lascar-split over A if and only if p does not 
split strongly over A. 

Proof. One direction is clear. For the other one, if p Lascar-splits over A, then there are 
6, c G M of the same Lascar strong type with Lp{x,b) A -np{x,c) G p. There are finitely 
many elements b = 61, ... ,6^ = c of Lascar distance 1 which witness that b,c are of 
finite Lascar distance, and by saturation we may assume they all lie in M (wc may even 
assume that all the indiscernible sequences witnessing Lascar distance 1 are in M). Now 
if p does not strongly split over A, then by induction (fi{x, bi) G p =^ (f{x, bi) G p for all 
i, a contradiction QED2.9 
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Given a set A, there are boundedly many types which do not spht over A: 

Observation 2.10. (No use of dependence) Let ^4 be a set. Then there are at most 
2^ types over € which do not spht over A. Same is true for sphtting replaced with 
Lascar sphtting or strong sphtting. 

Proof. Let p be a global type which does not split over A. For every formula (p{x, c) with 
parameters, the answer to the question whether or not ip{x, c) belongs to p depends only 
on the type tp{c/A). Since there are at most 2''^l"'"''^l such types, we are done. For Lascar 
splitting use the same argument with types replaced with Lascar strong types (recall that 
the number of Lascar strong types over A is also bounded by 2l'^l+l-^l - e.g. Proposition 
2.7.5 in [18]); for strong splitting apply in addition Observation 2.9. QED2.10 

Recall that a formula forks over a set A if it implies a finite disjunction of formulae each 
of which divides over A. A (partial) type forks over A if it contains a forking formula. 
In dependent theories forking is strongly related to splitting (see Fact 2.14); still, these 
notions differ, so we need to state the analogue of Observation 2.8 separately: 

Observation 2.11. (No use of dependence) 

(i) If a (partial) type over B is finitely satisfiable in A C B, then it docs not fork 
over A. Moreover, if ip{x, h) is satisfiable in A, then (^(a;, h) does not fork over A. 

(ii) If a type p over B is definable over A C 5, by a good definition dp then it does 
not fork over A. 

Proof. The first part is very easy. For the second part note that if p forks over A, then 
every extension g of p to a {\A\ + b^o) """-saturated model M containing A divides over 
A] moreover, the indiscernible sequence exemplifying dividing lies in M. Clearly, taking 
q — pI'^M we get a contradiction. 

QED2.11 

The following observation due to Shelah ([15], Observation 5.4) is easy but extremely 
useful: 

Fact 2.12. In a dependent theory strong splitting implies dividing. 

Proof. Assume p G S(-B) splits strongly over A, that is, there exists a sequence / = {bi : 
i < oj) indiscernible over A with (/^(.x, 60)! ""^(2^, ^1) G P'l then ip{x,bobi) — </7(x, 60) A 
-'(p{x, bi) e p divides over A, since the set 

{ip{x, hi), -^(p{x, hi+i) : i <Lj} 

is inconsistent by the dependence of T. QED2.12 

The other implication is generally not true, as we will see later, unless one works with 
types over slightly saturated models, in which case the following general fact holds (it 
will not be of much importance to us) : 
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Fact 2.13. (No use of dependence) Let A he a set, M he a {\A\ + )^q)'^ -saturated model 
containing A, p & S(M) which forks over A, then it splits strongly over A. 

Proof Easy. QED2.13 

So (recalling also Observation 2.9) we can conclude: 

Fact 2.14. (i) Let M be a {\A\ + ^q)^ -saturated model containing A, p E S(M). 

Then p does not split strongly over A if and only if p does not Lascar split over 
A if and only if p does not fork over A if and only if p does not divide over A. 
(ii) Let A he such that whenever hi =a ^2; then Lstp(5i/A) = Lstp(62/^) (^-g- A is 
a model; one can show that in a dependent theory, assuming A = bdd'^^'^ (^4) and 
tp(6i/A) does not fork over A is enough). 

Let M he a {\A\ -\-)i<Q)'^ -saturated model containing A, p & S(M). Thenp does 
not split over A if and only if p does not fork over A if and only if p does not 
divide over A. 

One can find much information about the connections between different "pre- 
independence relations" in dependent theories in Adler [1]. 

Corollary 2.15. There are houndedly many glohal types which do not fork over a given 
set A. 

Proof. By Observation 2.10 and Fact 2.12. QED2.15 

Remark 2.16. Note that while Observation 2.10 is true in any theory, Corollary 2.15 does 
not have to be true in a theory with the independence property, even if forking behaves 
nicely in it (e.g. the theory of the random graph). In fact, in a simple theory, a type 
over a model with a bounded number of global nonforking extensions is stationary, see 
e.g. [18], Lemma 2.5.15. 

Definition 2.17. (i) Let O a linear order, A a set. We call a sequence I = {ai : i & 
O) a nonsplitting /nonforking sequence over A if it is an indiscernible sequence 
over A of realizations of p and i^{ai/ Aa^j) does not split (respectively, fork) over 
A for all i G O. 

(ii) If a sequence / is indiscernible over B and nonsplitting/nonforking over AC. B, 
we sometimes say that / is hased on A. 

(iii) Let p e S(S) be a type. We call a sequence / a nonsplitting/nonforking se- 
quence in p if it is a nonsplitting (respectively, nonforking) sequence over B of 
realizations of p. We say that it is a sequence in p nonsplitting/nonforking over 
A (or based on A) if it is a sequence of realizations of p indiscernible over B and 
nonsplitting (respectively, nonforking) over A. 

The following fact is a well-known: 

Fact 2.18. (No use of dependence) Let I = {ai : i < X) he such that 
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• tp{ai/Aa^i) does not split over A 

• tp{ai/Aa<i) ^tp{aj/Aa<i) for every j > i. 

Then I is a nonsplitting sequence over A (that is, it is indiscernible over A). 

We will need the following slight modification of the Fact above. We present the short 
proof for completeness. 

Observation 2.19. (No use of dependence) Let I — {cLi : i < X) he such that 

• tp{ai/Aa^i) docs not Lascar-split over A 

• Lstp(aj/y4a<j) = Lstp {a j / Aa<:i) for every j > i. 
Then / is a indiscernible over A. 

Proof. The classical proof works, namely: we prove by induction on k that 
Lstp(aji . . . ttiJA) = Lstp(aji . . . ajJA) for every ii < . . . < i^, ji < . . . < j^. For 
k — 1 this is given. 

For k > 1, assume wlog jk > ik- By the assumption Lstp{d j^, /Auij^ .. .dij^ J — 
Lstp(aij./Aaij . . . ajj,_ J. By the induction hypothesis Lstp(aj^ . . . ai^_j/A) = 
Lstp(ajj . . . aj^_^/A) and by the lack of Lascar splitting Lstp{dji^/Adi^ . . .dif,_-^) = 
Lstp{dji^/Adj^ . . . Oj^. J, which completes the proof. QED2.19 

Observation 2.20. Let / = (6i : i < a;) be a nonforking sequence in p e Si{A). Then 
Av(/, I U A) is a nonforking extension of p. 

Proof. Let (p{x,b) G Av(/,/ U ^4) (with b & I). By the definition of the average type, 
^{x,b) e tp{bk/Ab^k) for almost all k <uj. Since I is nonforking, ip{x,b) does not fork 
over A. QED2.20 

Fact 2.14 shows that working over slightly saturated models provides us with a very 
nice picture; unfortunately, this is not the case if one is interested in types over sets (even 
models), as we shall see for instance in section 6 of the article. This is why we need both 
nonforking and nonsplitting for slightly different purposes. As the reader will see later, 
we believe that nonforking plays a deeper role. A major advantage of nonforking over 
nonsplitting is existence of nonforking extensions, which is well-known and very useful: 

Fact 2.21. (No use of dependence) Let p be a partial type over a set B which does not 
fork over A C. B. Then there exists p e S{B) which does not fork over A. 

Remark 2.22. We will normally use Fact 2.21 when p e S{A'), ACA'CB. 

It is natural to ask which types have existence and/or uniqueness of nonsplitting ex- 
tensions. The following general fact will become useful later: 

Lemma 2.23. (No use of dependence) 

Assume A C M, M is {\A\ + 'Rq)~^ -saturated, and p e S(M) does not split over A. 
Then for every M C B there is a unique extension of p to B which does not split over 
A. 
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Proof. For existence, for every finite tuple b & B introduce a tuple of variables yi of the 
same length and denote ri{yi) — tp(b/M). 
Let 

s = U nivi) 

beB 

and 

r = p{x) U E U {^{x, yi) ^ ^p{x, y'y) : ^p{x, y) e L, i^ih/A) = iv{h'/A)} 

For every finite subset Bq of B find Bq C M satisfying the same type over A, and 
choose a' \= p\AU B'q. As p\AU B'q does not split over A, clearly ip{a', h') ^ ^p{a'. h") for 
every 6', h" G B'q satisfying the same type over A. This shows that F is finitely satisfiable 
in M, and therefore consistent. By applying an automorphism over M, we are done. 

For uniqueness, let (p{x, y) be a formula and h E B. Let b' E M realize tp{b/A). Clearly, 
any nonsplitting extension of p to chooses ip{x, b) if and only if ip{x, b') e p. QED2.23 

Note that even the existence in the lemma above can not be taken for granted (if we do 
not work over an |A|-saturated model), even if T is dependent, A itself is a (saturated) 
model, and p\A is generically stable. See more in Discussion 4.9 and Example 6.15. 

Another case of uniqueness of nonsplitting extensions occurs for average types: 

Lemma 2.24. Let I = {J)i : i < uj) be an indiscernible set over A which is also a 
nonsplitting sequence. Denote p — Ay {I, A U /). Assume that q is a global eoctension of 
p which does not split over A. Then q — Av(/, €). 

Proof. Denote B — AU I. Let ip{x, c) e q, and assume towards contradiction -'(p{x, c) e 
Av(/, €), so 

2.24.1. -^'■f{bi, c) holds for almost all i < uj. 

Let J = (6^ : i < cj) C M be a nonsplitting sequence in q over BIc (that is, choose 
b[ 1= q\BIcb'^-). Clearly 

2.24.2. ip{% c) holds for aU i < u. 
Claim 2.24.3. /""J is indiscernible. 

Proof. Since / is a nonsplitting sequence and J is nonsplitting over BI, both based on 
A, it is enough to show that for every i,j<u bi =Ab^i ^'ji see Fact 2.18. But this is also 
clear as Vj |= Av(/, A\J I) and / is indiscernible over A. QED2.24 

Combining all of the above, since / is an indiscernible set, we clearly get a contradiction 
to dependence. 

QED2.24 
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Following the lemma above, one might want to define stationary types as those having 
a unique nonsplitting extension over €. We will see later (e.g. Discussion 4.9) that 
this definition is wrong, even for generically stable types, one reason being precisely 
that nonsplitting types do not have to have global nonsplitting (invariant) extensions. 
Therefore nonforking gives rise to a better notion of stationarity. 

Definition 2.25. We call a type p G S{A) stationary if it has a unique nonforking 
extension to any superset of A. 

Let us prove an analogue of Lemma 2.24 for nonforking. It is probably the central 
result of this section. 

First we need to "improve" Fact 2.12 slightly adjusting it to our purposes. Note that 
we weaken both the assumption and the conclusion (but forking in the conclusion is really 
all we need). 

Observation 2.26. Lascar splitting implies forking. 

Proof. Let p G S{B) Lascar split over A, and assume it does not fork over A. By Fact 
2.21 there exists a global type q extending p which does not fork over A. Being an 
extension of p, it clearly Lascar splits over A, hence strongly splits by Observation 2.9; a 
contradiction to Fact 2.12. QED2.26 

Lemma 2.27. (i) Let I = {bi : i < cu) be a nonforking sequence over A which is 
also an indiscernible set over A. Denote p = Ay{I,A U /). Let p* be a global 
extension of p which does not fork over A. Then p* = Av(/, €). 
(ii) Let I be a nonforking sequence over A which is an indiscernible set over A. Then 
Av(/, (t) does not fork over A. 

Proof. The second part follows from the first since Av(/, AU L) does not fork over A by 
Observation 2.20, hence can be extended to a global type which does not fork over A. 

For the first part, we are going to repeat the proof of Lemma 2.24 replacing split- 
ting with Lascar-splitting. Denote B — AU I. Let (p{x, c) G q, and assume towards 
contradiction -nip{x,c) G Av(/, tC), so 

2.27.1. -"^(pi, c) holds for almost all i < uj. 

Let J = (6- : i < a;) C M be a nonsphtting sequence in q over Be (that is, choose 
b',^q\Bcb'^;). Clearly 

2.27.2. c) holds for all i < uj. 
Claim 2.27.3. I^J is indiscernible. 

The claim clearly suffices. 

In order to prove the claim, we will have to be a bit more careful than in Lemma 
2.24 and apply Observation 2.19. So we have to argue that the SGQU.6I1C6 is LclSCcir- 
nonsplitting and Lascar strong type of an element over the previous ones is "increasing" . 
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Lascar-nonsplitting follows from nonforking by Observation 2.26. / is an 74-indiscernible 
sequence, so clearly Lascar strong type of an element is increasing, same for J. So it 
is again enough to show that for every i,j < uo Lstp(6j/A6<j) = Lstp(6^/A6<j). But 
h'j 1= Av(/,74 U /), so it continues /; hence h'^ and hi are of Lascar-distance 1 over 
Ah^^i. QED2.27 
The following definition is standard: 

Definition 2.28. We call two types p and q parallel if they have a common nonforking 
extension; that is, if there exists a type r which is a nonforking extension of both p and 

Since we'll be working a lot with definable types, the notion of a Morley sequence with 
respect to a given definition will come handy: 

Definition 2.29. Let p e S(S) be a type definable over ^4 C S by a definition schema 
(ip, O an order type. Then I = (cii : i E O) is called a Morley sequence in p over B based 
on A (with respect to the definition schema dp) if for every i e O we have Oj |= p\'^Bi, 
where Bi = B U {aj : j < i} as usual. 

The following is pretty clear: 

Observation 2.30. Let / be a Morley sequence in p over B with respect to the definition 
schema dp, and assume furthermore that I = {di : i E O) is an indiscernible set. Then 
for every i e O we have Oj |= p\^B U {dj : j ^ %). 

3. Finitely satisfiable types 

In this section we develop some basic theory of finitely satisfiable types. Notions intro- 
duced here are essential for understanding Section 5, but a reader who is not interested 
in Shelah's approach to "stable" types can easily skip this section in the first reading and 
proceed to the next one, where the general theory of generically stable types is developed. 
Those readers would like to see the connection between the two approaches and intend 
to read this section, are encouraged to also have a look at the Appendix, where we try to 
motivate viewing types as ultrafilters by passing to the space of measures on the Boolean 
algebra of definable sets (Keisler measures). 

Definition 3.1. Let A, B sets. We denote the boolean algebra of S-definable subsets of 
A"^ by Def^(A, B). Let Def (A, B) = (Jm<a, Def^(A, B). We omit BiiB^A. 

Remark 3.2. Note that an ultrafiltcr 11 on Def (£, B) precisely corresponds to a complete 
type over B. In order to be consistent with Shelah's notions and terminology, we call 
this type the average type of il and denote it by Av(il, B). 

Definition 3.3. Let A ^ and B be sets, il an ultrafilter on Dei^^A, B). We define 
the average type of il over B by 

Av(il, B) = {ip{x, 6) : 6 e S and {a e A"' : ip{d, b)} G il} 
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Observation 3.4. For A,B,ii as above, Av(lt, S) e Sjn{B) finitely satisfiable in A (so 
ii A C B, then Av(il, B) is a coheir of its restriction to A). 

Proof. For (p{x,b), a formula with m free variables over B, either {a e A^ : ^(pia,b)} 
or {a G A^: (/9(a,6)} is in il, so the average type is complete. Finite satisfiability in A 
(hence consistency) is also clear. QED3 4 

Remark 3.5. Note that in the definition of p = Av(il, B) above, the set A in which p is 
finitely satisfiable is given by il. We can also forget A sometimes, since as a complete 
type over B, p does not depend on A in the following sense: if A C A', il, il' ultrafilters 
on Dei{A,B) and Dei{A',B) respectively, such that il = iL'\Dei{A, B) in the obvious 
sense, then Av(il, B) = Av(il', B). 

Observation 3.6. Let A, B be sets, p e Sjn{B). Then p is finitely satisfiable in A if and 
only if for some ultrafilter il on Deim{A, B) p — Av(il, B). 

Proof, lip = Av(il, B) for some ultrafilter il on A™, then clearly p is finitely satisfiable in 
A. On the other hand, if p is finitely satisfiable in A, it is easy to see that the collection 
{(p'^ix, 6) n A™- : if{x, h) e p} is an ultrafilter on Dcfm(A, B). QED3 g 

Definition 3.7. (i) Let A C O an order type. Wc say that a sequence / = (a.j : 
i G O) is a Shelah sequence over B supported on A if (denoting Bi = B[J{aj : j < 

• tp{ai/Bi) is finitely satisfiable in A 

• J is an indiscernible sequence over B 

(ii) Let A C B. p E S{B) finitely satisfiable in A. We call a sequence / a Shelah 
sequence in p supported on A if it is a Shelah sequence over B supported on A 
of realizations of p. 

Lemma 3.8. (i) If p & S"^{B) finitely satisfiable in A, then there is an infinite 
Shelah sequence in p over B supported on A. Moreover, for every ultrafilter il on 
Deim{A,€.) satisfying Av(il, _B) = p (see Observation 3.6), the sequence defined 
by (ii \= Av(il, B U (a^ : j < i)) is such a sequence. 

If p G S"'(i?) finitely satisfiable in A, then there is a Shelah sequence in p over 
B supported in A of any order type. 

{(ii : i < A) is a Shelah sequence over B based on A if and only if for some 
ultrafilter ^ on Def(A, <t), (ii |= Av(il, B{aj : j < i)). 

(i) Denote Bi^ BU {aj : j <i). 
It is clear that any sequence obtained in this way (say, of length A) satisfies: 

• tp(aj/i?i) is finitely satisfiable in A 
m ior k <j < i, tp{aj/Bk) = tp{ai/Bk) 

Clearly by Observation 2.8 tp(aj/Sj) does not split over A. Now by Fact 2.18 
{(ii : i < A) is an indiscernible sequence. 
By the previous clause and compactness. 



(ii) 
(in) 

Proof. 
(ii) 
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(iii) Let (a, : i < A) be a Shelah sequence. Denote Bi — B U {aj : j < i). By 

Observation 3.6, for every i there exists ilj an ultrafilter on Def(A, Bi) such that 
tp{ai/Bi) = Av{iii, Bi). Note that for i < j,iii\Dei{A, Bj) = il^-. Let 

Then il^ is a pre-filter on Def(yl, 5a), in particular on Def(74, C). Extending 
it to an ultrafilter, we are done. 

In other words: the union of types tp{ai/Bj) is a partial type over B^ finitely 
satisfiable in A, so it can be extended to a type q over Bx finitely satisfiable in 
A. Now let it be such that q = Av(il, Bx). 

QED3.8 

We would like the reader to compare the definition of a Shelah sequence to Definition 
2.29. We will see later that generally Shelah sequences and Morley sequences are not the 
same object, even if both exist. 

Remark 3.9. (i) A Shelah sequence in p e S(S) supported in is a nonsplitting 
sequence in p based on A. 
(ii) A Morley sequence in p e S(i?) based on A is a nonsplitting sequence in p based 
on A. 

Definition 3.10. Let p G S(-B) finitely satisfiable in A C B. We say that p has unique- 
ness over A if there is a unique type of a Shelah sequence in p based on A. 

Remark 3.11. Stationary types have uniqueness. 

Observation 3.12. Let p e S(M) finitely satisfiable in A C M, M is |^|+-saturated. 
Then p has uniqueness over A. 

Proof. By Lemma 2.23. QED3 12 

In [17] Shelah shows the following: 

Fact 3.13. Let p e S{A) finitely satisfiable in A and definable over A. Then p has 
uniqueness. 

Note that A is just a set, so there is no reason why there would be only one nonforking 
(or nonsplitting) extension of p to an arbitrary superset; in fact, this is generally false, 
see Example 5.5 below. Moreover, it is generally false that a Shelah sequence and a 
Morley sequence in p obtained from extending p by its definition over A have the same 
type. Still, there is a unique Shelah sequence. 
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4. Generic ALLY stable types 

In this section wc propose an approach to generically stable types different from [17] 
which does not require working with finitely satisfiable types. The definition below is 

more general and might seem weaker than the on given by Shelah, but as it turns out, 
they give rise to the same notion. See section 5 for more details. 

Definition 4.1. We call a type p G S{A) generically stable if there exists a nonforking 
sequence (bi : i < uj) in p (over A) which is an indiscernible set. 

Lemma 4.2. Let I = (bi : i < uj) be an indiscernible set over a set A, C D A. Then 

p = Av(/, C) is definable over Ul. 

Proof. Let ip{x,y) be a formula and let k = k^he as in Observation 2.5. Now clearly for 
every c e C 

(p{x, c) e Av(/, C) 

if and only if 

|{i<2A;: ^ ^{bi,c)}\ >k 

if and only if 

uC2k,\u\=ki€u 

So p is definable over I by the schema 

dpxip{x,y)^ y /\(p{bi,y) 

uC2k,p,\u\=k,p i€u 

as required. QED4 2 

Lemma 4.3. Let p e S(A) be generically stable. Then p is properly definable (definable 
by a good definition) almost over A. 

Proof. Let I = {bi : i < cu) he a, nonforking indiscernible (over A) set in p. 
Let (p{x, y) be a formula, then p is definable over I as in Lemma 4.2 by 

'&{y, b<2k) = dpX(p{x, y) = y /\ (p{bi, y) 

uC2kip,\u\=kip i&u 

Claim 4.3.1. 6<2fe) as above is almost over A. 

Note that once we have proven the Claim we are done: p is definable almost over A 
by a definition which is clearly good (it defines Av(/, C^)). 

For the proof of the Claim note that otherwise we would have unboundedly many 
pairwise nonequivalent automorphic copies of d over A. In other words, we would have an 
unbounded sequence of automorphisms {a a) over A such that {d^ = (Ta{'>^)} are pairwise 
nonequivalent. Let la = CTail), Pa = Av(/a, /q U ^4). By Lemma 2.27 Qa = Av(/a, €) all 
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do not fork over A. Note that Qa is definable by ■j?q, and therefore are all distinct. So 
(qa) is an unbmindcd sequence of global types all of which do not fork over A, which is 
a contradiction to Corollary 2.15. 

QED4.3 

Note that all we used in the proof of Lemma 4.3 is that there exists an indiscernible set 
/ in p such that Av(/, €) does not fork (or split) over A. So the following is a corollary 
of the proof of Lemma 4.3: 

Corollary 4.4. Let p e S{A), I an indiscernible set in p such that Av{I,€) does not 
fork/split over A. Then p is properly definable almost over A. 

Let is summarize the Lemmas above: 

Corollary 4.5. Let p e S{A) be generically stable, I a nonforking indiscernible set in p. 
Then there exists a definition schema dp over I, almost over A, such that for every set 
C, Ay{I,CUl) =p\'^{CUl). 

This allows us to speak about definitions and free extensions instead of averages, 
which makes our lives quite a bit simpler. One important consequence is stationarity of 
generically stable types. Recall that we defined stationarity using nonforking. 

First, let us recall and shghtly rephrase Lemma 2.27: 

Corollary 4.6. Let p e S{A) be generically stable, I a nonforking indiscernible set in 
p. Then Av(/, A U I) has a unique extension to (L which does not fork over A. This 
extension equals Av{I, €). 

Now we proceed to the main stationarity result. 

Proposition 4.7. Let p G S{A) be a generically stable type witnessed by a nonforking 
indiscernible set I such that the definition schema dp as in Corollary 4-5 is over A (e.g. 
A = acl(A) ). Then p is stationary. 

Proof. We aim to show that p has a unique nonforking extension to any superset of A. 
By existence of nonforking extensions (Fact 2.21) and Corollary 4.6, it is enough to show 
that the only nonforking extension of p to A U/ is Av(/, AUl). By Fact 2.12 it is enough 
to show that Av(/, AuL) is the only extension of p to AU I which does not split strongly 
over A Denote B = A U I , Bf, = A U {bi : i < k) for k < lu. 

Let b' \= p, tp{b'/B) does not spht strongly over A. We show by induction on k that 
tp(b'/Bk) — Av(/, Bk). There is nothing to show for k — 0. 

Assume the claim for k, and suppose (f{b',bo,...,bk,a) holds. Let ip{x,b<:k,b' ,a) — 
f(b',bQ, . . . ,bk-i,x,d), so 

4.7.1. ip(bk,b<k,b' ,a) holds. 

Note that since tp{b' /B) doesn't split strongly over A, the set (bi'. i > k) is indiscernible 
over Bkb': for every ii, . . . ,i£ and ji, ■ . . ,j£ all greater or equal to k, we have 

Lstp(6i, . . . kjBk) = Lstp(6ji . . . bjjBk) 
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(moreover, their Lascar distance is 1) and therefore by the lack of strong splitting 

1%^ ...hi^ =Bi, b\ . . . bj^ 

which precisely means 

bii ■ ■ ■ bi^ =Bkb' bji ■ ■ ■ bj^ 
So by 4.7.1 we see that '(/^(be, b<k, b', a) holds for all i big enough, and therefore 

4.7.2. V(sJ<fc,S',a) eAv{I,Bb'). 

Therefore (denoting q = Av(/, (£)), dqXip{x,b^k,b' ,a) holds, where the definition is 
over A (by the assumptions of the Proposition). So we get 9{y) = dqXip{x, 6<fc, y, a) is in 
tp(b'/Bk) and therefore (by the induction hypothesis) is in Av(/, Bk), which we think now 
as of a type in y. This means that dqXijj{x, &<fc, be, a) holds for almost all £, and therefore 
(since dg defines Av(J, C)) we have ilj{x,b^k,be,d) G Av{I,B) for almost all £. Let £ be 
such, so by the definition of average type, there exists an m such that ip(bm,b^k,be,d), 
that is, ip{bi,b<:k,bm,d) holds. Since / is an indiscernible set, we get ip{bm,b<:k,bk,d) for 
all m big enough, and therefore 

4.7.3. ip{x,b<k,a) eAv{I,B) 
as required. 

QED47 

Corollary 4.8. A generically stable type over an algebraically closed set is stationary. 

Discussion 4.9. From examining the proofs it might seem like we have shown that a 
generically stable type p over an algebraically closed set A has a unique nonsplitting (or 
not strongly splitting) extension over any set, and therefore in particular every nonsplit- 
ting sequence in p is an indiscernible set, etc; but this is not the case. The reason is 
that if / = (6j : i < cj) is a nonsplitting indiscernible set in p, a nonsplitting extension 
of p to Abo does not need have an extension over / which does not split over A. We 
will come back to this phenomenon in section 6 while discussing examples of generically 
stable types. Let us formulate precise statements that do follow from the analysis above: 

Corollary 4.10. Let p e S{A) be a generically stable type which is definable over A, 
C D A is a set containing an infinite Morley sequence I in p (or just a nonforking 
sequence in p which is an indiscernible set). Then p has a unique extension to C which 
does not split strongly over A. This extension equals q = Av(/, C). 

In particular, p has a unique extension to any {\A\+^o)'^ -saturated model M containing 
A which does not split strongly (equivalently, Lascar split) over A. This unique extension 
is definable over A and equals p\'^M . 

If A is e.g. a model (can be weakened to A = hdd^'^'^{A)) then strong splitting above 
can be replaced with splitting. 

The following is an easy consequence of stationarity: 
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Corollary 4.11. A nonforking extension of a generically stable type is generically stable. 

Proof. Clearly, every extension of a generically stable type p G S{A) to tlic algebraic 
closure of A is generically stable; now use stationarity. QED4,ii 

Recall that we call two types parallel if they have a common nonforking extension. 

Lemma 4.12. Let p G S{A) be a type, then p is generically stable if and only if every q 
parallel to p is generically stable. 

Proof. Let q G S{B) be parallel to p and let r G S(C) witness this, that it. A, B C C , 
r extends p and q and does not fork over both A and B. Without loss of generality 
C = acl(C). 

By the previous Corollary, r is generically stable. Fix M a (|C| + [TD^-saturated 
model containing C . Let / be a nonforking sequence (set) in r contained in M, then r 
has a unique nonforking extension to M which equals Av(/, M). 

Since r does not fork over B, by Fact 2.21 there exists q* G S(M) extending r which 
does not fork over B. Clearly q* does not fork over C and therefore q* — Av(/, M). 

So we've shown that Av(/, Af ) docs not fork over B\ applying Corollary 4.4, Av(J, M) 
is definable almost over i?, so / is a Morlcy (and therefore nonforking) sequence in q 
which is an indiscernible set, hence q is generically stable. QED4 

Corollary 4.13. (Transitivity of forking for generically stable types) Let p G S(C), 
A C. B C. C , one of p,p\B,p\A is generically stable, p does not fork over B and p\B 
does not fork over A. Then all of the above three types are generically stable and p does 
not fork over A. 

Proof. Easy at this point. QED4 ^3 

Recall that by a well-known result of Kim, transitivity of forking implies simplicity of 
T, therefore one can't expect forking to be transitive in general in a dependent unstable 
theory. 

Note that combining all the results of this section one can quite easily deduce properties 
of stable independence relation based on forking for realizations of generically stable 
types; we will come back to this issue in section 7. 

5. Generically stable types - Shelah's approach 

The following definition is given in [17]: 

Definition 5.1. A type p G S(i?) is called Shelah-stable if there exists an infinite Shelah 
sequence in p which is an indiscernible set. 

Remark 5.2. Note that in particular p is finitely satisfiable in B. 
Shelah shows in [17] that: 
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Fact 5.3. Ifp is a Shelah-stable type, then p is definable, hence has uniqueness, so every 
Shelah sequence in it is an indiscernible set. 

A natural particular case of a finitely satisfiable type is a type over a model. The fol- 
lowing lemma will help us understand Shelah-stable types over slightly saturated models: 

Lemma 5.4. Let M be \A\'^ -saturated, and p e S(M) finitely satisfiable in A. Assume 
furthermore that p is definable over A. Then p is Shelah-stable. 

Proof. Let (ai : i < u) a Morley sequence in p based on A (recall that p is definable over 
A). Clearly it is a nonplitting sequence. Since by Lemma 2.23 p has a unique extension 
to any superset of M which does not split over A, {ai : i < u) is also a Shelah sequence. 

Let us show for instance that ooOi = OiOo, and even ooOi =m OiOo- Since the type 
tp(ai/Mao) is an heir of p (as it is definable by the same definition scheme), and since M 
is a model, it follows that the type tp(ao/Mai) is a co-heir of p; moreover it is the coheir 
of p since p has uniqueness by Observation 3.12. In other words, aiao start a Shelah 
sequence in p, and by uniqueness tp(aiao/M) = tp(aoai/M), as required. QED54 

In Lemma 5.4 it is necessary to assume that M is saturated over A. In general it is not 
true that if p is both definable over A and finitely satisfiable in it then p is Shelah-stable: 

Example 5.5. Let T be the theory of dense hnear orderings with no endpoints, ^4 = Q, 

p G S{A) "the type at infinity", i.e. [x > a] & p for all a G A. Then p is clearly finitely 
satisfiable in A and definable over A (in fact, over the empty set), but is not Shelah-stable. 
It still has uniqueness, and any Shelah sequence in p based on A is simply a descending 
sequence. A Morley sequence in p is, on the other hand, an increasing sequence. 

So in order to obtain an "if and only if" criterion, we will have to strengthen Fact 5.3 
slightly (the proof can be extracted from Shelah's proof of Fact 5.3): 

Theorem 5.6. Let p G Si{A) finitely satisfiable in A. Then the following are equivalent: 

(i) p is Shelah-stable 

(ii) Any coheir of p over C is definable over A 

(iii) Some coheir ofp over some (|^| + \T\)~^ -saturated model containing A is definable 

over A 

Proof, (ii) =^ {iii) is clear and (iii) => (i) follows from Lemma 5.4. So we only need to 
prove (i) =^ (ii). So assume p is Shelah-stable, and let g be a coheir ofp over then 
q = Av(il, €) for some ultrafilter il on Def (£, A). 

Let (fii : i < uj) be a il-Shclah sequence in p over B. Since p is Shelah-stable, 
is an indiscernible set. Let ip{x^ y) be a formula, and let A be a finite set of formulae 
containing 3yip{x, y). Let k = < u be as in Observation 2.5. 

Since p is finitely satisfiable in A (using e.g. [17], 1.16(1)) we can find {ui : i < 2k) 
in A such that the sequence ciq . . .a2k-i has the same A-type as bo ■ ■ ■b2k-i, and so 
{di : i < 2k)'^{bi : i G /) is a A-indiscernible set, and k — is still as in Observation 2.5 
for this prolonged sequence. 
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Claim 5.6.1. Let c e £, then the following are equivalent 

(a) |{i < 2/c: h <^(«i,c)}| > k 
{b) \{t<2k: hv{Kc)}\>k 
(c) ip{x, c) e Av(il, €) 

Proof, (a) <^==^ (6) is true by the choice of k and the sequence (oj). 
Let {b\: i < uj) be a il-Shelah sequence in p over i?c. Then 

(^(S, c) e Av(il, C) 

if and only if 

{a& A: 1= <^(a,c)} e It 

if and only if 

(^(6-, c) for all i 

Note that the sequences and (6^) have the same type over B (by uniqueness, and 

even without it: both arc Shclah sequences with respect to the same ultrafiltcr). 

So since (cZj) C A, (a) -<=^ (h) is still true for all c if is replaced with (6^) (as the 
sequence {cLi : i < 2k)'~^(h'^ : i < ui) is A-indiscernible and has the same type over A as 
{cLi : i < 2k)^{bi : i < to)). Therefore, 

(p{x, c) e Av(il, €) 

if and only if 

(p{b'i, c) for all i 

if and only if 

(p{ai, c) for the majority of a^'s 
which shows (a) <^=^ (c). QED5.6 

So clearly the 9?-type Av^{ii, €) (Av(il, €) restricted to </?) is definable over both the se- 
quence (60, ■ ■ ■ , b2k-i) and the sequence (oq, . . . , 02^-1) by a (/7-formula: more specifically, 
(p{x, c) e Av(il, €) if and only if 

V A^(b„c) 

uC2k,\u\=kieu 

if and only if 

uC2k,\u\=k i<^u 

This shows that p is definable both over the sequence {bi : i < uj) and over A. QED5 g 
Corollary 5.7. A Shelah-stable type is stationary. 

Proof. Note that in the proof of the theorem we showed precisely that the average type 
of a Shelah sequence in p (which is an indiscernible set) is definable over A. So the 
conclusion follows by Proposition 4.7. QED5 7 
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Remark 5.8. Note that this doesn't follow immediately from Corollary 4.8: a Shelah- 
stable type does not have to defined be over an algebraically closed set. 

Lemma 5.9. Let p be a generically stable type definable over A and finitely satisfiable 
in A, then a Morley sequence in p is a Shelah sequence in p and vice versa. 

Proof. The desirable conclusion is an easy consequence of stationarity, Proposition 4.7. 

QED5.9 

We conclude with a simple and natural characterization of Shelah-stable types: 

Corollary 5.10. A type p G S(^) is Shelah-stable if and only if it is generically stable 
and finitely satisfiable in A. 

Proof. The "only if" direction is clear. So assume p is finitely satisfiable in A and 
generically stable; let p' be an extension of p to acl(A) finitely satisfiable in A. Since 
Aut(€/A) acts transitively on the set of extensions of p to acl(/l) and p is properly 
definable over q.c\{A), we have that p' is definable over b.c\{A), and there exists a Morley 
sequence / with respect to this definition which is an indiscernible set; by by Lemma 5.9 
it is also a Shelah sequence, so we're done. QEDs iq 

Discussion 5.11. So we have just shown that the two approaches to "stable" types co- 
incide, and from now on will basically stop using the term "Shelah-stable", although 
sometimes it is convenient in order to indicate that the type is finitely satisfiable in its 
domain. 

6. Generically stable types - summary and examples 

We have chosen to define generically stable types using nonforking indiscernible sets. 
There are two reasons for this. First, we find this definition compact and elegant. The 
second reason is that it is general: we do not require the sequence to be of any specific 
kind. There was a price to the generality: we had to work in order to show important 
properties (such as definability), which required understanding to some extent general 
behavior of nonforking in dependent theories. But now the picture is much more com- 
plete, and we would hke to begin this section by stating several of possible alternative 
definitions, some of which provide us with powerful machinery, while others are easier to 
check: 

Theorem 6.1. Let p e S(A). The Following Are Equivalent: 

(i) p is generically stable, that is, there exists a nonforking sequence in p which is 

an indiscernible set. 
(u) Every nonforking sequence in p is an indiscernible set. 

(iii) p is definable over 8kC\{A) and some Morley sequence in p is an indiscernible set. 

(iv) p is definable over &c\{A) and every Morley sequence in p is an indiscernible set. 

(v) There exists an indiscernible set I in p such that Av(/, does not fork over A. 

(vi) There exists an indiscernible set I in p such that Av(/, €) does not split over A. 



22 



ALEXANDER USVYATSOV 



(vii) There is a nonforking eoctension ofp to a {\A\ + \T\)'^ -saturated model M which is 
definable over acl(A) and finitely satisfiable in some Mq -< M satisfying A C Mq 

and \Mo\ = \A\ + \T\. 

(viii) There is a nonforking extension of p to a {\A\ + \T\)^ -saturated model M which 
is both definable over and finitely satisfiable in some countable indiscernible set 
contained in M. 

(ix) Every nonforking extension of p to a model containing A is Shelah- stable. 

(x) Some nonforking extension of p to a model containing A is Shelah- stable. 

Proof. All the equivalences arc easy at this point, we will sketch the proofs: 

(i) and (ii) are equivalent by stationarity and the fact that Aut{C/A) acts transitively 
on the set of extensions ofp to a.cl{A). 

(i) =^(iii) is basically Corollary 4.5. 

(iii) and (iv) are again equivalent by stationarity. 

(iii) =^(i) is clear. 

(i) ^(v), (i) ^(vi) arc easy by Corollary 4.5. 
(v) ^(iii), (vi) ^(iii): Corollary 4.4. 
(i) =^(vii),(i) =^(viii) are again easy. 

(vii) ^(i), (viii)^(i) follow from Lemma 5.4 and Lemma 4.12. 

The equivalences with (ix) and (x) use stationarity, Lemma 4.12 and Corollary 5.10. 

QEDg.i 

Let us now summarize our knowledge on generically stable types: 

Summciry 6.2. Let p e S{A) generically stable. 

• p is definable by a good definition almost over A. 

• There are boundedly many (at most 21-^1 ) global extensions ofp which do not split 
strongly /fork over A. 

• Any global extension p' ofp which does not split strongly/fork over A is definable 
over acl(A). If p is finitely satisfiable in A, then p' is definable over A. 

• If A — 8iC\{A) then p is stationary and its unique global extension p' which does 
not split strongly /fork over A is a free extension with respect to some/any good 
definition over A. 

• Ifp is finitely satisfiable in A thenp is stationary, and its unique global extension 
which does not split strongly /fork over A, is both its coheir and a free extension 
with respect to some/ any good definition over A. 

• Any nonforking extension of p is generically stable. Moreover, any q which is 
parallel to p is generically stable. 

• Any nonsplitting extension of p to a set containing an indiscernible set in p (in 
particular a slightly saturated model) is generically stable. 

• Any nonforking sequence in p is an indiscernible set and a Morley sequence. Any 
two nonforking sequences in p have the same type. 
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• If p is finitely satisfiable in A, any Morley sequence in p is a Shelah sequence 
and vice versa. 

• The unique global nonsplitting extension of a stationary generically stable type 
p is finitely satisfiable in and definable over any Morley (equivalently, Shelah) 
sequence in p. 

• If A = M a \T\'^ -saturated model, then p is generically stable if and only if p 
is both definable over and finitely satisfiable in some Aq C A of cardinality \T\. 
(Note that in general being finitely satisfiable in and definable over M does not 
imply generic stability). 

We would like to point out particular cases which have been studied in more detail and 
have become central in the recent study of theories interpretable in o-minimal structures 
and in the theory of algebraically closed valued fields. Although some of the notions below 
have been extensively studied by many people over the years (and wc try to mention this), 
we will adopt the more recent terminology, partially due Hasson and Onshuus from [5]. 

We begin with the strongest version of stability which is based on the notion of a 
"stable set". "Stable partial types" are originally due to Lascar and Poizat [11]. Let us 
recall the definition (since we restrain from using the term "stable type" , we'll call this 
notion "Lascar- Poizat stable"): 

Definition 6.3. A partial type n{x) is called Lascar-Poizat stable (LP-stable) if every 
extension of it to a global type is definable. 

Wc will come back to this general concept later. The most common terminology in 
case 7i{x) is finite (that is, a single formula) is "a stable and stably embedded set". We 
give a definition which in our opinion justifies the name "stable" very well: 

Definition 6.4. A definable set D defined by a formula 6{x) (maybe with parameters) 
is said to be stable if the induced structure on D (including all the relations definable on 
D with external parameters) is stable. 

We state the following fact without a proof. Most of the equivalences are well-known. 
Some (which are true in any theory) were already explored by Lascar and Poizat. Others 
(which require dependence) have been discovered more recently. All references and some 
proofs can be found in Onshuus and Peterzil [12]. Note that Proposition 6.9 below 
provides a generalization of some of the following equivalences. 

Fact 6.5. Let D be a definable set defined by a formula 0{x). The Following Are Equiv- 
alent: 

(i) D is stable. 

(ii) D is stable and stably embedded (that is, every externally definable subset of D 
is definable with parameters from D). 

(iii) D is Lascar-Poizat stable, that is, every global type extending 6{x) is definable. 

(iv) For every formula ip{x, y), the formula 9{x) A (^(x, y) is a stable formula. 
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(v) D equipped with all the relations on it which are D- definable in C is a stable 
structure 

(vi) D equipped with all the externally definable relations does not have the strict 
order property. That is, there is no definable (maybe, with external parameters) 
partial order with infinite chains on D. 

(vii) D equipped with all the D-defi,nable relations does not have the strict order prop- 
erty. That is, there is no definable (with no external parameters) partial order 
with infinite chains on D. 

The following notion is due to Hasson and Onshuus, see [5] . 

Definition 6.6. A type p e S(A) is called seriously stable if there exists a stable set D 
defined by a formula 9{x) (maybe with parameters) such that 9{x) e p. 

Obviously, this is a very strong version of stabihty for a type. We'll see later that this 
is stronger than (and not equivalent to) the type being Lascar-Poizat stable. 

In [5] Onshuus and Hasson work with the generalization of the notion of a stable set 
in a dependent theory based on Fact 6.5(vi). We'll see in Proposition 6.9 that just like 
in the case of stable sets, this definition is equivalent to LP-stabihty. The choice of the 
name might seem peculiar at first, a more natural term would probably be "p does not 
admit the strict order property" ; it will be justified by clauses (iii) and (iv) of Proposition 
6.9. 

Definition 6.7. A type p G S(A) is called hereditarily stable if there is no definable 
(maybe with external parameters) partial order with infinite chains on the set of realiza- 
tions of p. 

In order to show that this definition is equivalent to what one normally thinks of as 
stability, we first have to recall that in a dependent theory the order property implies the 
strict order property: 

Fact 6.8. Let ip{x,y) be an unstable formula witnessed by indiscernible sequences I — 
{ui : i ^ Q) , J = (bi : i E Q). Then there exists a formula i^d/i, |/2, c) such that 

• defines on C a quasi- order 

• There exists an infinite subsequence J' C J which is linearly ordered by •& 

• c C UJ 

In fact, 

i?(yi, y2) = Vx['0(x, yi) ilj{x, ya)] 
for some ip{x, y, c) such that 

• i/j{x,y,c) implies (f[x,y) 

• i/j has the strict order property 

• c C UJ 
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Proof. This is all contained in the proof of Shelah's classical theorem that in a dependent 
theory an unstable formula gives rise to the strict order property, but wc would rather 
refer the reader to the slightly more general result by Onshuus and Peterzil, Lemma 4.1 
in [12]. It states that if (p{x,y) is unstable then there exists a strengthening of it (which 
we call here ip{x, y, c)) with the strict order property; reading the proof carefully, one sees 
both that the additional parameters are taken from J and that the strict order property 
is exemplified by an indiscernible sequence which is an infinite subsequence of J. Now 
defining 'd{yi,y2) as above, we're clearly done. QEDg g 

We can now state the non-surprising analogue (and generalization) of Fact 6.5. Some 
of the equivalences below appear also in [5] . 

Proposition 6.9. Let p e S{A). The Following Are Equivalent: 

(i) p is LP-stahle. 

(ii) For every B D A, p has at most \B\^° extensions in S{B). 

(iii) Every extension of p is LP-stahle. 

(iv) Every extension of p is generically stable. 

(v) Every indiscernible sequence in p is an indiscernible set. 

(vi) There is no formula ip{x, y) (with parameters from p^) and an indiscernible se- 
quence {(ii : i < Lu) in p^ such that 

i < j < uj ^ (p{ai, Uj) A -^(p{aj, Oj) 

(vii) There is no formula (p{x,y) (with parameters from €) exemplifying the order 

property with respect to indiscernible sequences I = {(ii : i < u) and J — (J)i : i < 
uj) with U J C p^. We call this "p does not admit the order property". 

(viii) p is hereditarily stable as in Definition 6.7; that is, p does not admit the strict 
order property. 

(ix) On the set of realizations ofp there is no definable (with no external parameters) 
partial order with infinite chains. 

Proof. The equivalence of (i) and (ii) is well-known (Theorem 4.4 in [11]). 

(i) <^=^(iii) is trivial. 

(ii) =^(vii): assume p admits the order property. Using the standard argument, for 
every infinite A > |A| one can easily construct a collection of A"*" extensions of p over a 
set of cardinality < A; clearly, this contradicts (ii). 

(vii) ^(vi): Clear. 

(vi) ^(v) is standard: e.g., taking an indiscernible sequence m {oi : i < uo + u) in p 
which is not an indiscernible set, we may assume that for some formula ip{z, x, y, z') and 
n < a; we have ip{a, a„, a„+i, a') and ~iv^(a, a„+i, a„, a') where a — a<„, a' C Ua>t^. Now 
adding ad' to the parameters, we obtain the sequence {ui: n < i < cu) as required. 

(v) ^(iv): Clear. 

(iv) =^(i): Clear. 
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So we showed (i) <^=^(ii) <(=^(iii) =^(vii) =^(vi) =^(v) =^(iv) =^(i). This completes all 
the equivalences except (viii) and (ix). 

(vii) ^(viii), (viii) =^(ix) are trivial. 

(ix) ^(vii) Let ^{x, y),I, J be as in ~'(vii), without loss of generality both / and J are 
of order type Q. By Fact 6.8 there exists i?(a;, y) (maybe with additional parameters from 
U J C p*^) which defines a partial order on € and linearly orders an infinite subsequence 
of J which lies in p^; so we're done. 

QED6.9 

Remark 6.10. A curious point: since we do not use clauses (viii) and (ix) of Proposition 
6.9 in the proof of the equivalence of (i) - (vii), we also obtain an alternative proof of 
Proposition 4.2 in [12] (weak stability implies stability, even for a type) that goes through 
generically stable types. 

We now proceed to the third version of stability which is due to Haskell, Hrushovski 
and Macpherson and is studied in great detail in [4]. We give an equivalent definition 
which appears in Hrushovski [7]. 

Definition 6.11. A type p e S(A) is called stably dominated if there exists a collection 

of stable sets D = (Di : i < a) and definable functions fi'- ^ Di such that for every 
set B D A and a \= p, if fi{a) J^^-B for all i (which in this context just means that 
tp(/j(a)/-B) is definable over A), then (denoting f = {fi ■ i < a)) t]){B/Af{a)) h 
tplB/Aa). 

In this case we also say that p is stably dominated by D via f. 

Observation 6.12. (i) A seriously stable type is stably dominated. 

(ii) A seriously stable type is hereditarily stable. 

(iii) A stably dominated type is generically stable. 

(iv) A hereditarily stable type is generically stable. 

Proof. The only nontrivial statement here is (iii); but it is easy to deduce using properties 
of independence of stably dominated types, see e.g. Proposition 2.8 in [7], that a Morley 
sequence in a stably dominated type is an indiscernible set. QEDg ^2 

The following examples show that the notions "hereditarily stable" and "stably domi- 
nated" are "orthogonal" , that is, none of them implies the other. Both of these examples 
were used by Hasson and Onshuus in [6] for different purposes. 

Example 6.13. Let us consider the theory of Q with a predicate P„ for every interval 
[n, n + 1) (n G Z) and the natural order <„ on P„. It is easy to see that the "generic" 
type "at infinity" (that is, the type of an element not in any of the Pns) is hereditarily 
stable. It is not stably dominated since there are no stable sets. In particular, it is not 
seriously stable. 

Note that this theory is interpretable in the o-minimal theory (Q, +, <) and therefore 
dependent. 
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Example 6.14. Let us consider the theory of a two-sorted structure {X,Y): on X there 
is an equivalence relation E[xi,X2) with infinitely many infinite classes and each class 
densely linearly ordered, while Y is just an infinite set such that there is a definable 
function / from X onto Y with /(oi) = /(a2) ■^=^ E{ai, 02). 

In other words, Y is the sort of imaginary elements corresponding to the classes of E. 
Clearly Y is stable and stably embedded. 

Let M a model and p the "generic" type in X over M, that is, a type of an element 
in a new equivalence class. Pick a \= p and B ^ M such that a B, that is, tp(a/-B) 
is definable over M, which necessarily means tp{a/B) is generic in the sense above, that 
is, B does not contain any elements of the equivalence class of a. So clearly tp{B/Ma) 
is completely determined by tp{B / M f (a)) . 

This shows that p is stably dominated via / and Y. It is clearly not hereditarily stable 
(e.g. admits the strict order property). 

We will give now several examples of generically stable types which are not hereditarily 
stable or stably dominated. 

The following example is basically due to Kobi Peterzil. A version of it discussed in 
more detail by Hasson and Onshuus in [5]. 

Example 6.15. Let EDO {"EDO" stands for "Finite Dense Orders") be the theory of Q 
equipped with predicate symbols <„ for n G N such that defines an order on rational 
numbers of distance at most n. That is, |= qi <„ q2 if and only if \qi — q2\ < n and 
qi < q2- Clearly qi 52 implies qi <m q2 for all m > n. 

Let M 1= EDO and p be the "infinity" type, that is, the type of an element which is 
not comparable to any element of M with respect to any of the finite orders. Clearly p is 
generically stable and a Shelah/Morley sequence in p is just a set of pairwise incomparable 
elements which are "infinitely far" from each other. On the other hand, there exists an 
indiscernible sequence in p which is increasing with respect to (for example) <45 but not 

<44- 

So there are many different extensions of p which are not generically stable, hence p is 
not hereditarily stable. Just like in Example 6.13, there are no stable sets in EDO and 
therefore no stably dominated types. 

Note that a similar phenomenon can be obtained by starting with the theory from 
Example 6.13 expanded with the group structure on Q and taking a reduct. Just like 
the theory in 6.13, EDO is interpretable in (Q, +, <). 

The second example arises in a more natural context: 

Example 6.16. Let RV be a two-sorted theory of a real closed (ordered) field R and an 
infinite dimensional vector space V over it. There is a definable partial order on V: 

Vi < V2 ■^=> 3r E R,r > 1r such that V2 — r ■ Vi 

Let M be a model and p G S(M) be the type of a generic vector. Then p is generically 
stable and every Morley/Shelah sequence is an indiscernible linearly independent set. On 
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the other hand, there are (for example) increasing indiscernible sequences in p, so p is not 
hereditarily stable. Like in the previous examples, there are no stable sets, and therefore 
no stably dominated types. 

Note that one could define a more general notion of stable domination, using a hered- 
itarily stable type instead of a collection of stable sets, as is done in [9]: 

Definition 6.17. We call p G S{A) is called stably dominated if there exists a collection 
of LP-stable partial types 7f = (tTj : i < a) and definable functions fi'. p^ ^ tTj such that 
for every set B D A and a ^ p, if /i(a) J^^* B for all i (which just means that tp{fi{a)/B) 
is definable over A), then (denoting f — {f^ : i < a)) tp{B/Af(a)) h tp{B/Aa). 

Clearly, working with this definition, every hereditarily stable type is stably dominated. 
Still, generically stable types given in Examples 6.15 and 6.16 are not stably dominated 
even in this stronger sense (there are no hereditarily stable types). 

Discussion 6.18. We would like to point out a phenomenon which can be seen in both 
examples 6.15 and 6.16. Let us consider e.g. T = FDO. Let M be a model, p G S(M) 
the generically stable type "at infinity" , I = {bi : i < u) a. Morley sequence in p. 

Let J = (6^ : i < cj) be a <i-increasing sequence in p with bg — bg. Note that 
q = tp{b[/ Mbo) is not generically stable and does not split over M. This shows that 
nonsplitting extensions of generically stable types over arbitrary sets are not necessarily 
generically stable, even if the domain of the original type is a model (making it saturated 
wouldn't help). 

Clearly q does not have an extension to B — M \J I which doesn't spht over M; 
otherwise, I would be indiscernible over Mb[, that is, b[ would be <i-bigger than all 
elements of /, which is absurd since elements of / are <„ incomparable for all n. Of 
course we know another reason that suggests that such an extension doesn't exist: any 
such extension must be generically stable, and as a matter of fact, it is unique and equals 
to Av(/,MU/). 

Moreover, note that J is a nonsplitting sequence in p over M. Obviously it is not a 
Morley or a Shelah sequence. This shows that it is not true that a generically stable 
type has a unique nonsplitting sequence, or even that every nonsplitting sequence in a 
generically stable type must be an indiscernible set. 

Generically stable types which are not hereditarily stable or stably dominated are 
generally difficult to handle because they do not have to be at all related to the "stable" 
part of the theory; in fact, the theory does not even have to have any "stable" part, like 
in Examples 6.15 and 6.16. Still, our results apply in the most general case. The next 
section generalizes the independence relation developed for stably dominated types in [4] 
to generically stable types. 
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7. GeNERICALLY STABLE TYPES AND FORKING INDEPENDENCE 

Let p G S(A) be a generically stable type. In particular it is properly definable over 
aiC\{A) by a definition schema dp. We will denote the free extension of p to C by p\'^€, or 
p|C when d is clear from the context. For a set B let p\B — p\(i\B . 

Definition 7.1. For a |= p we say that it is stably forking independent (or just forking 
independent) of B over A, a J^^ B, if tp{d/ AB) does not fork over A. 

Observation 7.2. Let tp{d/A) be generically stable, then d J^^ -B if and only if a |= pj'^S 
with respect to one of the (boundedly many) definitions of p over acl(A). 

Proof. By Observation 2.11 and stationarity. QED7 2 

Remark 7.3. Observation 7.2 implies in particular that forking independence generalizes 
independence relation developed for stably dominated types in [4]. 

Lemma 7.4. (Symmetry Lemma) Let p,q e ^iA) be generically stable types, a \^ p, 
b^q. Thend ±,^1 ^^b ±^^d. 

Proof. Suppose not. Assume for example that a ,]^^b and 6 J^^a. By Observation 7.2 
there is (p{x,y) such that ip{d,b), \= dpXip{x,b), but |= -^dqyip{d,y). Let do — d, bo — b. 
Now construct sequences (di), (bi) for i < a; + a; as follows: 

_ ^ p\A{dj : j < i){bj^ j < i) 

k ^q\A{dj:j<i + l){bj:j<i) 
These sequences exemplify the order property for (p(x,y). But they are indiscernible 
sets (as p and q are generically stable), so Lp{x,y) is supposed to be stable with respect 
to them, see Observation 2.5, and this is clearly not the case, take e.g. <^(a^,,6j) which 
holds for i < a; and fails for i > a;. QED74 

Remark 7.5. Note that for the proof of Symmetry Lemma we only need one of the types 
to be generically stable, and another one to only be definable (since it is enough to get 
a contradiction to stability of (p with respect to one of the sequences). In fact, a slight 
modification of the proof shows that even definability is not necessary; see Lemma 8.5 

for a strong symmetry result. 

Theorem 7.6. Let p,q E S{A) be generically stable, d, b realize p, q respectively, and let 
c,d be any tuples (maybe infinite). Then: 

• Irrefiexivity a J^^a if and only if p is algebraic 

• Monotonicity If a ^^bcd, then a J^^c6. 

• Symmetry d \^^b if and only ifb^^d 

• Transitivity d J_^^ cd if and only if d X-^-C^ o,nd d c 

• Existence Let B D A, then there exists d' =a a such that ip{dl / B) is generically 
stable and a' I , 5. 
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• Uniqueness If a J^^ c , a' J^^ c and a' =aci(A) Q; then a =ac o! 

• Local Character If a\^^c, then for some subset Aq of A of cardinality \T\, 
a J^^ c. If A = M is an "i^i- saturated model, there exists a countable Aq C M 
such that a \^ . b. 

Proof. By the definitions and previous results: e.g., Transitivity is clear from Observation 
7.2, Existence is just existence of nonforking extensions, for Uniqueness use stationarity 
of generically stable types, for Local Character take Aq to be a Morley sequence in p over 
ba. 

QED7.6 

As usual, we will call a set B of tuples realizing generically stable types forking inde- 
pendent over a set A if for every So C !B we have U!B J^^ U(!B \ 'Bq). We call a sequence 

I — {bi : i G O) of realizations of generically stable types forking independent if the set 
{bi'. i G 0} is forking independent. Just like in stable theories, using the properties of 
stable forking independence, / is forking independent if and only if for every i £ O we 
have bi ±,^b<i. 

Let A — acl(74), p,q E S{A) generically stable types. We denote hy p® q the unique 
(by stationarity) type of an independent (over A) pair (a, b) of realizations of p and q 
respectively. If p = g we also write p®^ for p® p, and generally denote p^^ — p . . . <S> p 
n times, which is well-defined by the properties of forking independence. 

It is easy to see that 

Observation 7.7. Given p, q e S{A) generically stable, p^q G S{A) is generically stable. 
Similarly for a product of any number (finite or infinite) of generically stable types. 

Like in stable theories, we have 

Remark 7.8. Let I = {bi : i E O) he a sequence forking independent over a set A = acl(A) 
of realizations of the same generically stable type p over A. Then / is an indiscernible 
set over A, the type of an n-tuple fej^ . . . 6i„ being p®". 

One can characterize generically stable types in terms of the properties of forking on 
the set of their realizations. Of course there are many different such characterizations, 
we start with the simplest ones, which also come handy in Lemma 7.10: 

Observation 7.9. Let p G S(A) be a type. Then the following are equivalent: 
(i) p is generically stable 

(n) For every a, a' |= p and B,C,D C p^ we have {B stands for "tp(S/AC) 

does not fork over A"): 

• Symmetry: B ]^ ■^=f- C ^B 

• Transitivity: 5 C and 5 J^^^ ^ B CD 

• Uniqueness: a ^B ,a' ^B =^ a =ab a' 
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(iii) p is properly definable over eic\{A) by a definition scheme d and for every 
Oi, . . . , a„ 1= p we have: 

• Symmetry: if di \= p\'^Aa<:i for all i then for every permutation cr e 5'„ we 

have aCT(j) |= p|'^Aao-(<i) for all i. 

Proof, (ii)^(i): one chooses a nonforking sequence in p and shows using symmetry, 
transitivity and uniqueness that it is an indiscernible set. 

(iii)=^(i) is even easier: for any definable type, a Morley sequence is indiscernible. 
Symmetry does the rest. 

QED7.9 

Following Definition 6.17, one could try to generalize stable domination to generically 
stable types. The following lemma shows that this does not lead to anything new, which 
confirms our perception of generic stability as the most general notion of stability for a 
type. 

Lemma 7.10. Let q e S{A) be a generically stable type. Assume that p e S{A) is stably 
dominated by q via /, that is, assume that f is a definable function from p^ to (f- such 
that for every setB^A and a^p, if f{a) ±'^3 then tp{B/Af{a)) h tp{B/Aa). 
Then p is generically stable. 

Proof. Using Lemma 3.12 in [4], it is easy to sec that p is properly definable over ac\{A). 
Moreover, "pulling back" to p via / properties of stable forking independence on q, one 
shows that definable extensions satisfy Symmetry as in Observation 7.9 (iii). Hence p is 
generically stable. 

QED7.10 

Remark 7.11. In [14] Onshuus and the author provide a generalization of this Lemma, 
replacing stable domination with forking domination. 

It would be interesting to investigate properties mentioned in Observation 7.9 on their 
own: which ones imply each other, which imply generic stability, etc. We do not pursue 
this direction much further here and only make a few remarks. 

Observation 7.12. Let A = a,cl{A), p e S(A) be definable. Then p is generically stable 
if and only if p is stationary. 

Proof. Taking a free extension we may assume A is a model. Now every nonforking 
sequence in p is by stationarity both a Morley and a Shelah sequence. It is easy to see 
that this implies generic stability. QED7 12 

Lemma 7.13. (i) Let A be a model (or just A = hdd'^'"^ (A) ) , p e S{A) be a type 
satisfying Uniqueness of nonforking as in Observation 7.9(ii). Then p is station- 
ary. 

(ii) Let p be a Lascar strong type satisfying Uniqueness of nonforking as in Observa- 
tion 7. 9 (a) with "type" replaced by 'Lascar strong type". Then p is stationary. 
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(iii) Let p e Si{A) be a definable type which satisfies Uniqueness of definable exten- 
sions in the following sense: any two definitions of it over A agree on the set of 
realizations of p. Then p has a unique global extension definable over A. 

Proof. (i) Assume that p has two global nonforking extensions qi and g2- Then there 
is c G £ and a formula ip{x, y) such that ^{x^ c) G gi, ~^^{x, c) G q2- Now define 
a sequence of realizations of p, I = {ai : i < uj) as follows: 

a2i 1= qi \Aca<2i 
0-2i+l 1= Q2 \Aca^2i+i 

This is a nonforking sequence. Since A is a model, it is also nonsplitting. By 
Uniqueness of nonforking extensions on the set of realizations of p (that is, by 
the assumption) and Fact 2.18, it is indiscernible. Now (p{x,c) and / clearly 
contradict dependence. 

(ii) Same proof with splitting replaced by Lascar splitting (using Observation 2.26) 
and Fact 2.18 replaced with Observation 2.19. 

(iii) Similar. 

QED7.13 

Corollary 7.14. (i) Let A be a model (or just A = hdd'""^{A)), p G S(A) be a 
definable type which satisfies Uniqueness of nonforking as in Observation 7.9(ii). 
Then p is generically stable. 
(ii) Let p be a definable Lascar strong type over A which satisfies Uniqueness of 
nonforking as in Observation 7.9(ii) with "type" replaced with "Lascar strong 
type". Then p is generically stable. 

Proof. By Lemma 7.13 and Observation 7.12. QED7 14 

Note that uniqueness of definable extensions does not imply generic stability: the type 
"at infinity" in the theory of a dense linear order (Q, <) is definable and has a unique 
global definable extension. It is not, of course, stationary or generically stable. 

8. Strong stability and stable weight 

In this section we develop the basic theory of stable weight of a type, that is, weight 
with respect to generically stable types. Our hope is that in a dependent theory it 
is possible to "analyze" an arbitrary type with respect to its "stable-like" part and a 
"partial order". The goal of stable weight is to provide certain understanding of the 
"stable" part. 

We aim to connect finiteness of stable weight to strong dependence introduced by 
Shelah in [15] and studied more intensively in [16]. The following definitions are motivated 
by those notions. 

Definition 8.1. (i) A randomness pattern of depth k, for a (partial) type p over a 
set A is an array (fif : a < K,i < lu) and formulae (pa{x, ya) ior a < k such that 
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(a) The sequences Ja — {bf: i < cu) are mutually indiscernible over A; more 
precisely, Jq, is indiscernible over AJ^^ 

(b) len(6^) = lcn(y„) 

(c) for every r] G '^u, the set 

= b'^ia) : a < k}U {^ipa{x, b"^) : a < K,i < u;,i ^ r]{a)} 

is consistent with p. 

(ii) A (partial) type p over a set A is called strongly dependent if there do not exist 
formulae (Pa{x,ya) for a < a; and sequences (6": i < a;) for a < a; mutually 
indiscernible over A such that for every r] E '^u, the set 

r,, = {^a{x, b^{a) : a <lli}U {^(pa{x, 6°) : a <uj,i^ 77(0;)} 

is consistent with p. 

In other words, p is called strongly dependent if there does not exist a ran- 
domness pattern for p of depth k — uj. 

(iii) Dependence rank (dp-rk) of a (partial) type p over a set A is the supremum of 

all K such that there exists a randomness pattern for p of depth k. 

(iv) A (partial) type over a set A is called dp-minimal if dp-rank of p is 1. 

In other words, p is dp-minimal if there does not exist a randomness pattern 
for p of depth 2. 

(v) A theory is called strongly dependent /dp- minimal if the partial type x = x is. 

(vi) Let T be dependent. A type p is called strongly stable if it is strongly dependent 
and generically stable. 

Remark 8.2. For a partial type p, dp-rk(p) > 1 iff p is nonalgebraic. 

Proof. The "only if" direction is obvious. For the "if" direction, by non-algebraicity, the 
formula x — y does the trick. QEDg 2 

Remark 8.3. A very close relative of dp-rk is called "burden" by Hans Adler in [2]. He 

also studies "strong" theories which is a class containing strongly dependent theories, 
but also some independent ones, e.g. supersimple theories, and more. 

We can define the stable weight of p, swt(p) as weight of p with respect to generically 
stable types: 

Definition 8.4. (i) Let p e 8(^4) be a type. We define the stable pre-weight of p, 
spwt(p), to be the supremum of all a such that there exist a |= p, generically 
stable types {qi : i < a) over A and 6j |= qi such that: 

• {bi'. i < a} is an independent set over A 

• tp{a/Abi) divides over A for all i 

(ii) The stable weight of p, swt(p) is the supremum of the stable pre-weights of all 
nonforking extensions of p. 
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The main goal of this section is to show that a strongly dependent type has finite stable 
weight. We will need the following slightly surprising strengthening of the Symmetry 
Lemma. Recall that Remark 7.5 states that for the proof of Lemma 7.4 it is enough to 
assume that one of the types is generically stable and the other one is definable. We 
intend to eliminate definability from the assumptions. 

For simplicity of notation, we will denote %p{B /AC) does not fork over A" by 
"i? J^^C" even if tp(B/A) is not generically stable (and so the relation above does 
not need to be symmetric). 

Lemma 8.5. (Strong Symmetry Lemma) Let p £ S{A) be generically stable, q e S(A) 

does not fork over A, a \= p, b \= q. Then 

(i) a,]^^b =^ b ,]^^a. Moreover, if A = acl(A) and a ,]^^b, then there exists a 
unique nonforking extension of q to S{Aa) which equals tp{b/Aa). 

(ii) b±,^a^a±,^b. 

Proof. (i) Clearly, it is enough to prove the lemma for A = acl{A). Let q* be a 
global nonforking extension of q. We will show that q*\Aa — tp(b/Aa), proving 
the moreover part as well. 

Suppose not. Then there is a formula if{x,y) such that (p{a,b) (so dpXif{x,b) 
holds), but -i(/9(a,^) e q*. 

Let a,Q — a, bf) — b. Construct sequences (aj), (bi) for i < a; + a; as follows: 

^ p\A{aj : j < i){bj : j < i) 
bi^q*\A{aj:j<i + l){bj:j<i) 

Now note: 

• j < i ^ ip{di,bj): since |= dpXip{x,b), b =a bj and Oj is chosen generically 
over Abj 

* j > i ^ ~"^{(i,i,bj): since ->(p{d,y) e q*, q* does not fork hence does not 
Lascar split over A, a =Lstp,A CLi (in fact, they are of Lascar distance 1) and 
bj was chosen to realize q* over Aai. 

As in the proof of Lemma 7.4, this is a contradiction to generic stability of p 
(that is, {cLi : i < u) + uj) being an indiscernible set), 
(ii) Now assume aX^^' there is a formula (p{x,y) such that dpX(f{x,b) but 
-i(p{a,b) holds. Again without loss of generality A = acl(A). 

Let a' \^ p such that a' ^^b, so <f{a', b). By clause (i) of the Lemma we have 

8.5.1. The only nonforking extension of q to Aa' is tp(b/Aa'). 

On the other hand, -'ip{a',y) is consistent with q (by applying an automor- 
phism of tp{b/Aa) over A taking a to a'). So g U {^ip{a',y)} forks over A (by 
8.5.1), hence so does q U {-i(f{a,y)}, which is a subset of tp{b/Aa), as required. 

QEDg.s 
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We will make use of the following well-known fact (due to Morley) : 

Fact 8.6. Let X be a cardinal. Then there exists /i > X such that for every set A of 
cardinality X and a sequence of tuples {ai : i < //) there exists an cu-type q{xo, Xi,- • •) of 

an A-indiscernible sequence such that for every n < uo there exist ii < 12 < . . . < in < jJ- 
such that the restriction of q to the first n variables equals tp(ajj . . . ai^/A). 
We will sometimes denote fi as above by /u(A). 

Wc will also need some basic facts about nonforking calculus and preservation of inde- 
pendence in dependent theories. Recall that "5 J^^C" stands for "tp{B / AC) does not 
fork over ^4" . 

Fact 8.7. (Shelah) Let A,B be sets and assume that I — {ui : i < X) is a nonforking 
sequence based on A, that is ,ai J^^ Sa<i for all i < X. Then I J^^ B, that is, tp{I/AB) 
does not fork over A. 

Proof This is Claim 5.16 in [15]. QEDs.t 

Corollary 8.8. Let {Ai: i < X} be a nonforking (independent) set over A, that is, 
A A^i for all i. Then for every W,U C. X disjoint we have A^w J_^^ A^u. 

Proof. Monotonicity and transitivity on the left. QEDg § 

Observation 8.9. Suppose / is an indiscernible sequence over A and B J^^-^- Then / 
is indiscernible over AB. 

Proof. By Fact 2.14 tp{B/AI) does not split strongly over A. Recall that this implies that 
for every 0,1,0,2 & I which are on the same A-indiscernible sequence we have Bai =a Ba2, 
which is precisely what we want. QEDg 9 

The following lemma is the key to the proof of the main theorem. It shows that 
indiscernible sequences which start with generically stable independent elements can be 
assumed to be mutually indiscernible. 

Lemma 8.10. Let A be an extension base (that is, no type over A forks over A; e.g. A 
is a model). Let {oj: i < a} be an A-independent set of elements satisfying generically 
stable types over A, and let {li : i < a) be a sequence of A-indiscernible sequences starting 
with Oj respectively. Then there exist sequences {I[ : i < a) such that 

• I'i =A h 

• I[ starts with 

• I'i is indiscernible over AI'^- 

Proof. By compactness it is enough to take care of a = k finite. So we will prove the 
lemma by induction on k, the case k = 1 being trivial. In fact, we will prove more, that 
is, we will prove by induction on k that there there are {I- : i < k) such that for alH < /c 

8.10.1. 
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• I'i =A h 

• I[ starts with 

• I[ is indiscernible over AI'^^ 

Let {a-j: i < A; + 1}, (Jj : i < A; + 1) be as in the assumptions of the Lemma. By the 
induction hypothesis we may assume that {li : i < k) are as in 8.10.1 above. 

Since a<fc J^^a/t, by Fact 2.21 there exist a'^^ =Aak ct,<k such that a^j^ J^^4. By 
applying an automorphism over Aak, we may assume a'^^ — a<k- More specifically, let 
a e AMi{(t/ Adk) take a'^^ to a<k- Denote I'l — a{Ik). Then 

• starts with (cr does not move a^) 
So without loss of generality I'l = Ik- 

By Observation 7.7, tp{a^k/A) is generically stable. By the Strong Symmetry Lemma 

8.5 (note that Ik -X^^ since A is an extension base) we have J^^a<fc. 

By Fact 2.21 again there is 1'^ =Aa^k such that I'l ^^I<k- Applying an automor- 
phism over Aa^k like before, we may assume that I'l = Ik (this time the sequences /<fc 
might change, but they still have all the desired properties). Note that it is still the case 
that a<fc J^^/fc, hence by Observation 8.9 the sequence Ik is indiscernible over Aa^k- 

Since we could make Ik as long as we wish to begin with, by Fact 8.6 there is I'k 
indiscernible over Al^k such that every n-type of over Al^k "appears" in Ik- In 
particular, we have I'^ J^^ /<fe and (since Ik is 74a<fc-indiscernible) Ij! =Aa^k ^k- 

Let a e Aut{€/ Aa<^k) taking onto (an initial segment of) Ik- Denote = cr{I'i!), 
I'^^ — (T(/<fc). Clearly we still have 

(i) (/j' : i < k) are as in 8.10.1 

(ii) is A/^^-indiscernible 

(iii) I'k^J'^k 

(iv) starts with ak 

For i < k let Bi — AU [J{/j : j < k,j ^ i}. By (hi) above, for every i < k we have 
I'k I'i- By (i) above I[ is Sj-indiscernible, hence by Observation 8.9 I[ is indiscernible 
over AI'^^. 

Combining this with (ii) and (iii) above, we see that {I[ : i < k -\- 1) are as in 8.10.1, 
which completes the induction step. 

QEDg.io 

Theorem 8.11. Let A he an extension base (that is, no type over A forks over A; e.g. 
A is a model). Then for every type p e '^{A), dp-rk(p) > spwt(p) 

Proof. Let a |= p, (g, : i < «) generically stable, (6j : i < a) (pi \= qi) exemplify 
spwt(p) > a. Since tp(a/A6j) divides over A, this is exemplified by an A-indiscernible 
ci;-sequence /j starting with 6j. By Lemma 8.10, without loss of generality the sequence 
Ii is indiscernible over Al^i for all i. 
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Suppose tp{a/Abi) /cj-divides over A, and ki is minimal such for p; that is, there is a 
formula ipi{x, y) such that ipi{a, hi) holds, and the set {^{x, b): b E li} is ki — 1-consistent 
with p, but /cj-inconsistent. Clearly ki>2. Let 

l<ki-\ 

and let Jj be the sequence of ki — 1-tuples of elements of /j ( "chunks" of size /cj — 1 from 
/j), formally: 

Ji — {bi/bi^e+i ■ ■ ■ bi/+ki-2 ■ £ < Lo) 
Denote the first element of Jj by q. Clearly 

• Ji is indiscernible over AJ^i 

• ip{a, Ci) holds 

• The set {%b{x, c) : c G Ji} is 2-inconsistent with p 

Now the sequences {Ji : i < a) form an array which together with formulas ipi give a 
randomness pattern of depth a for p, as required. 

QEDs.ll 

Corollary 8.12. (i) In a strongly dependent theory every type has finite stable 
weight. 

(ii) A strongly dependent type has finite stable weight. 

(iii) A stable theory is strongly stable if and only if every type has finite weight. 

Corollary 8. 12 (iii) was observed independently by Hans Adler in [2]. 

Further properties of stable weight will be investigated elsewhere. On the different 
notions of weight etc in dependent theories see also works by Adler [2] , Alf Onshuus and 
the author [13], [14]. In section 4 of [14] different attempts are made in order to remove 
the assumption of generic stability and prove an analogue of Theorem 8.11 for weight 
and not stable weight, which leads to several general results on mutual indiscernibility 
(some generalize Lemma 8.10) and the behavior of forking in dependent and strongly 
dependent theories, but the main goal has not yet been achieved. 

Appendix A. Ultrafilters and measures 

The following definitions are motivated by [17], [10] and [8]. Our hope is that they 
might clarify the connections between ultrafilters used by Shelah in [17], coheirs and 
Shelah sequences. Definition 3.7 (see Discussion A. 9). 

In order to make the appendix more self-contained, we will repeat here certain defini- 
tions and remarks from Section 3. Note that it is convenient and natural to define these 
notions in this generality. 

Definition A.l. Let A, B, C sets. 

(i) Recall that we denote the boolean algebra of C-definable subsets of A"^ by 
Def^(^, C), Def (^, C) = U^<, Def^(^, C). 
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(ii) A (C, myKeisler measure on A, or an m-measure on A over C is a finitely 
additive probability measure on Def^(^, C). We omit C \i C — A. We omit m 
if it is clear from the context. 

(iii) We will call a (C, m)-Keisler measure on C a full m-Keisler measure over C . A 
global m-measure is a full measure over €, i.e. a measure on Defm(^)- 

(iv) A Keisler measure ji on Defm(-B, C) is supported on A CI B ii there exists a mea- 
sure ixq on Defm,(^, C) such that for every formula ^{x, c) over C with lcn(a;) = m 
we have fi{ip'^{x, c)) = fio{(p'^{x, c) fl A"^). We denote /iq (if exists) by | A. 

Remark A. 2. (i) Note that a full {0, l}-measure over C (i.e. an ultrafilter it on 
Def(C, C)) precisely corresponds to a complete type over C. 
(ii) Note that a type p G S(C) is finitely satisfiable in A iff the appropriate ultrafilter 
(measure) il on Def (£, C) is supported on A. In this case the measure It J, ^ 
(sec the definition of "supported on A" above) defines over C the same type as 
il, that is,Av(il IA,C)= p. 

Definition A. 3. (i) Let A ^ B, and let /i be a Keisler measure on A"^ over C, i.e. 

H a measure on Deim{A,C). We define the lifted measure of fi over B (denoted 
/X T 5) on Deim{B, C) by /x T B{^{x, If n 5™) = fi{^^{x, h) n A™). 
In particular, for B — €, call t C the full lifted measure of /x. 
(ii) Let A, C sets, il an ultrafilter on Def„i(^, C). Recall that we define the average 
type of il over C) by 

Av(il, C) = {^p{x, c) : c e C and {a e : (/?(a, c)} e il} 

Observation A. 4. For A,B,C,ijl as in (i) above, fi ^ B is a, Keisler measure on 
Def„(5, C) supported on A, {ji ^ B) I A ^ ji. Moreover, for A Q A Q B, 

{^Ji^B)iA'^^,^ a'. 

Remark A. 5. Note that in clause (ii) of Definition A. 3 we obtain a complete type over C, 
therefore a full measure over C, i.e. an ultrafilter 5J on Def(C, C). Clearly, this ultrafilter 
corresponds to the full lifted measure of il over C, that is, 2J = il | C So the second 
definition is a particular case of the first one. 

One can also generalize the definition of nonsplitting to measures: 

Definition A. 6. A Keisler measure on Def(-B,-D) does not split over A if ij,{ip{x,b)) 
depends only on tp(6/A) for every formula (p{x,y) and b & B. 

So a global measure doesn't split over a set A if it is invariant under the action of the 
automorphism group of €. over A. 

Many properties of nonsplitting types remain true when passing to measures. We will 
just make a few small observations. 

A notion of a definable measure (which is the analogue of a definable type) was studied 
in [8]. The following is the analogue of Observation 2.8: 
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Observation A. 7. (i) If a Keisler measure over B is supported on AC B, then it 
docs not split over A. 
(ii) If a Keisler measure over B is definable over A C B, then it does not split over 
A. 

Given a set A, there are boundedly many measures which do not split over A: 

Observation A. 8. Let A be a set. Then there are at most 32(|A| + |T|) — 2^'^'"'''^' 
Keisler measures fi over C which do not split over A. 

Proof. For each type r{y) over A and each formula (f{x,y), we have (at most) continuum 
many options for fi{Lp{x,c)) where c \= r. This determines /i completely. So we have 
2^<o'^ ' = 22'"*'+'^' nonsplitting measures. QED^ 8 

Discussion A. 9. Note that in [17] Shelah works with types of the form p e S(C) finitely 
satisfiable in some A, which corresponds to the following situation: an ultrafilter il on 
Def(C, C) which is supported on A, i.e. comes from a measure on Def(A, C). (Shelah 
works with ultrafilters on the algebra of all subsets of A, but of course it is enough to 
restrict oneself to the definable subsets) . 
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